Masala #1030

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 5 %
3.0 (Baholar 44)
14

  

Xossani saqlang

Sirojiddinda ikkita: aa va b(ab)b(a \le b) musbat butun sonlar bor. Bu sonlar unga yoqmay qoldi. Shu sababli u sonlarni boshqa musbat butun cc va d(cd)d(c\le d) sonlariga almashtirmoqchi. Faqat u quyidagi xossalardan biri almashmay qolishini istaydi.

  1. + xossasi. a+b=c+da+b=c+d bo‘lishi kerak.
  2. – xossasi.  ba=dcb-a=d-c bo‘lishi kerak.
  3. * xossasi. ab=cda*b=c*d bo‘lishi kerak.
  4. / xossasi. ba=dc\frac {b}{a}=\frac{d}{c} bo‘lishi kerak.

Unga istalgan cc va dd musbat butun sonlarini topishga yordam bering.


Kiruvchi ma'lumotlar:

Kirish oqimining birinchi qatorida ikkita butun son - a,b(2ab1000)a,b(2 \le a \le b \le 1000) hamda (+,,,/)(+,-,*,/) belgilaridan biri kiritiladi.


Chiquvchi ma'lumotlar:

Shartlarni qanoatlantiruvchi istalgan (c,d)(a,b)(c,d) \ne (a,b) bo‘lgan cc va d(cd106)d(c \le d \le 10^6) musbat sonlarni chop eting. Bunda cc birinchi chop etilishi kerak.


Misollar
# input.txt output.txt
1
2 3 *
1 6
2
8 9 +
4 13
3
7 9 -
29 31
4
9 12 /
60 80
Izoh:

.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin